/**
 *
 冒泡排序：数组，前一项和后一项比较，前一项大，前一项和后一项交换位置。
 反之不变。依次往下比。直到最大的数跑到最右边，然后进行第二轮比较。
 */



function bubbleSort(_arr){
    console.time('冒泡排序耗时');
    //为了不影响原数组，进行拷贝
    let arr = [..._arr]
    for (let i = 0, len = arr.length; i < len; i++) {
        for (let j = 0, len = arr.length - i - 1; j < len; j++) {
            if (arr[j] > arr[j + 1]) {
                let temp = arr[j + 1]
                arr[j + 1] = arr[j]
                arr[j] = temp
            }
            console.log(i+'-'+j+'-: '+arr.toString())
        }
    }
    console.timeEnd('冒泡排序耗时');
     return arr
}


let array = [3,2,6,4,5,1];
console.log(bubbleSort(array))
console.log(array)